An Iterative Multigrid Regularization Method for Toeplitz Discrete Ill-Posed Problems
نویسندگان
چکیده
منابع مشابه
An iterative multigrid regularization method for Toeplitz discrete ill-posed problems
Iterative regularization multigrid methods have been successful applied to signal/image deblurring problems. When zero-Dirichlet boundary conditions are imposed the deblurring has a Toeplitz structure and it is potentially full. A crucial task of a multilevel strategy is to preserve the Toeplitz structure at the coarse levels which can be exploited to obtain fast computations. The smoother has ...
متن کاملChoosing Regularization Parameters in Iterative Methods for Ill-Posed Problems
Numerical solution of ill-posed problems is often accomplished by discretization (projection onto a finite dimensional subspace) followed by regularization. If the discrete problem has high dimension, though, typically we compute an approximate solution by projecting the discrete problem onto an even smaller dimensional space, via iterative methods based on Krylov subspaces. In this work we pre...
متن کاملFractional Tikhonov regularization for linear discrete ill- posed problems
Tikhonov regularization is one of the most popular methods for solving linear systems of equations or linear least-squares problems with a severely ill-conditioned matrix A. This method replaces the given problem by a penalized least-squares problem. The present paper discusses measuring the residual error (discrepancy) in Tikhonov regularization with a seminorm that uses a fractional power of ...
متن کاملLagrangian methods for the regularization of discrete ill-posed problems
In many science and engineering applications, the discretization of linear illposed problems gives rise to large ill-conditioned linear systems with right-hand side degraded by noise. The solution of such linear systems requires the solution of a minimization problem with one quadratic constraint depending on an estimate of the variance of the noise. This strategy is known as regularization. In...
متن کاملRegularization parameter determination for discrete ill-posed problems
Straightforward solution of discrete ill-posed linear systems of equations or leastsquares problems with error-contaminated data does not, in general, give meaningful results, because propagated error destroys the computed solution. The problems have to be modified to reduce their sensitivity to the error in the data. The amount of modification is determined by a regularization parameter. It ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Mathematics: Theory, Methods and Applications
سال: 2012
ISSN: 1004-8979,2079-7338
DOI: 10.4208/nmtma.2011.m12si03